Matroid theory

Results: 338



#Item
171Matroid / Greedy algorithm / Algorithm / Divide and conquer algorithm / Mathematics / Matroid theory / Combinatorics

CMSC 451: Divide and Conquer Slides By: Carl Kingsford Department of Computer Science University of Maryland, College Park

Add to Reading List

Source URL: www.cs.umd.edu

Language: English - Date: 2009-11-24 22:05:21
172Graph coloring / NP-complete problems / Random graph / Graph / Connectivity / Cubic graph / Dense graph / Matroid theory / Randomized algorithm / Graph theory / Mathematics / Theoretical computer science

Random Graphs and Their Applications Les graphes al´ eatoires et leurs applications (Org: Anthony Bonato (Wilfrid Laurier), Penny Haxell (Waterloo) and/et Nicholas Wormald (Waterloo)) TOM BOHMAN, Carnegie Mellon Univer

Add to Reading List

Source URL: cms.math.ca

Language: English - Date: 2006-07-10 21:18:22
173Polynomials / Tutte polynomial / Explicit formula / Analytic number theory / Combinatorics / Algebraic function / Mathematics / Mathematical analysis / Matroid theory

Some wonderful conjectures (but very few theorems) concerning the leading root of some formal power series Alan Sokal New York University / University College London Conference on Hypergeometric Series and their Generali

Add to Reading List

Source URL: www.liafa.jussieu.fr

Language: English - Date: 2012-05-31 11:23:43
174Combinatorial optimization / Matching / Polynomials / Dimension / Matroid / Schwartz–Zippel lemma / Matrix / Tutte matrix / Randomized algorithm / Mathematics / Algebra / Matroid theory

Algebraic Algorithms for Matching and Matroid Problems Nicholas J. A. Harvey Computer Science and Artificial Intelligence Laboratory Massachusetts Institute of Technology Abstract

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2008-10-04 08:08:33
175Structure / Abstraction / Model theory / NIP / Element / Base / Maximal element / Cofinal / Matroid / Order theory / Mathematics / General topology

Minimal Stable Sets in Tournaments Felix Brandt Technische Universit¨at M¨ unchen[removed]Garching bei M¨ unchen, Germany

Add to Reading List

Source URL: dss.in.tum.de

Language: English - Date: 2011-06-07 11:29:25
176Charts / Plot / Matroid theory / Microsoft Excel / Pie chart / Regression analysis / Cartesian coordinate system / Information graphics / Signed graph / Graph theory / Mathematics / Statistics

Statistical Computing and Graphics Let’s Practice What We Preach: Turning Tables into Graphs Andrew GELMAN, Cristian PASARICA , and Rahul DODHIA Statisticians recommend graphical displays but often use tables to presen

Add to Reading List

Source URL: stat.columbia.edu

Language: English - Date: 2006-11-14 22:57:19
177Matroid theory / Polytopes / Dimension / Matroid / Real algebraic geometry / Algebraic topology / Arrangement of hyperplanes / Convex polytope / Duality / Mathematics / Geometry / Abstract algebra

PORTUGALIAE MATHEMATICA Vol. 62 Fasc. 4 – 2005 Nova S´ erie MATROID POLYTOPES, NESTED SETS AND BERGMAN FANS

Add to Reading List

Source URL: www.maths.soton.ac.uk

Language: English - Date: 2008-02-29 06:34:52
178NP-complete problems / Analysis of algorithms / Matroid theory / Parameterized complexity / Complexity classes / Clique problem / Vertex cover / Time complexity / Matroid / Theoretical computer science / Computational complexity theory / Mathematics

Exact Algorithms and Fixed-Parameter Tractability Summary of Dagstuhl Seminar[removed]July–29. July 2005 Rod Downey 1

Add to Reading List

Source URL: drops.dagstuhl.de

Language: English - Date: 2006-01-19 05:18:59
179Line graph / Spectral graph theory / Laplacian matrix / Adjacency matrix / Matroid theory / Tutte polynomial / Herschel graph / Graph theory / Algebraic graph theory / Graph operations

Hindawi Publishing Corporation Journal of Discrete Mathematics Volume 2013, Article ID[removed], 4 pages http://dx.doi.org[removed][removed]Research Article

Add to Reading List

Source URL: downloads.hindawi.com

Language: English - Date: 2014-08-28 14:10:17
180Order theory / Submodular set function / NP-complete problems / Matroid theory / Supermodular function / Greedy algorithm / Maximum coverage problem / Approximation algorithm / Static single assignment form / Mathematics / Mathematical analysis / Mathematical optimization

Optimal Budget Allocation: Theoretical Guarantee and Efficient Algorithm Tasuku Soma TASUKU SOMA @ MIST. I . U - TOKYO . AC . JP Graduate School of Information Science and Technology, The University of Tokyo, Tokyo, 113-

Add to Reading List

Source URL: www.kmonos.net

Language: English - Date: 2014-01-15 08:56:42
UPDATE